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Abstract. By means of the property of effective local connectivity, the com- 
putability of finding the Caratheodory extension of a conformal map of a Jor- 
dan domain onto the unit disk is demonstrated. 



1. Introduction 

In 1851, B. Riemann proved his powerful Riemann Mapping Theorem which 
states that every simply connected subset of the plane is conformally equivalent to 
the unit disk, D. E. Bishop gave a constructive proof of this theorem in 1967 (now 
in [1]), and in 1999 P. Hertling proved a uniformly effective version of this theorem 

In classical complex analysis, the next step up from the Riemann Mapping The- 
orem is the Caratheodory Theorem which states that a conformal map of a simply 
connected Jordan domain onto the unit disk can be extended to a homeomorphism 
of the closure of the domain with the closure of the disk. Such an extension is 
called the boundary extension or Caratheodory extension. This result is the ba- 
sis for demonstrating the existence of solutions to Dirichlet problems on simply 
connected Jordan domains. 

Here, we will extend Hertling's work by proving a uniformly effective version 
of the Caratheodory Theorem. That is, roughly speaking, we show that from 
sufficiently good approximations to a parameterization of a Jordan curve 7, we 
can compute arbitrarily good approximations of a conformal map of the interior 
of 7 onto the unit disk as well as arbitarily good approximations of its boundary 
extension. This will be achieved by means of effective local connectivity. This 
concept, which first appeared in 111, is the subject of a previous investigation by 
Daniel and McNichoU 5 and also plays an important role in [2]. The resulting 
construction of the Caratheodory extension can be considered as a new proof of 
this result. 

The paper is organized as follows. In Sections[2]and[3l we summarize background 
information from complex analysis and computable analysis. In Section |4l we head 
straight for the proof of the main theorem. 

2. Background from complex analysis 

Most of our terminology and notation from complex analysis can be found in [3] 
and [5. 

We will use C[0, 1] to denote the set of continuous functions from [0, 1] into C. 
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When X CC, define 

D,{X) = y D,{p). 

Let II II oo denote the L°° norm on C[0, 1]. Hence, if || / — 5 ||oo< e, then ran(/) C 
De(ran(5)). 

An / G C[0, 1] is polygonal if there is a partition of [0, 1], = ao < ai < . . . < 
ak-i < ak — 1, such that / is linear on each of [aj, a^+i]- / is rational polygonal if 
each aj is a rational number and each f{aj) is a rational point. Such a function is 
completely determined by the tuple (ao, /(ao), . . . , at, f{ak))- 

We say that an arc ^2 extends an arc ^1 if ^2 ^ ^1 and ^2, Ai have an endpoint 
in common. 

A parameterization of an arc A is a homeomorphism of [0, 1] with A. A pa- 
rameterization of a Jordan curve J is a homeomorphism of 9D with J. We will 
follow the usual convention of identifying an arc or Jordan curve with any of its 
parameterizations. 

A domain is an open, connected subset of the plane. A domain is Jordan if it is 
bounded by Jordan curves. 

A function u on a domain D is harmonic if 

for all z E D. 

Suppose 13 is a Jordan domain and that / is a bounded piecewise continuous 
function on its boundary. The resulting Dirichlet problem is to find a harmonic 
function u on D with the property that 

hm zi(z) = /(C) 

for all C G dD at which / is continuous. Solutions to Dirichlet problems always 
exist and are unique. The function / is said to provide the boundary data for this 
problem. 



3. Background from computable analysis and computability 

An informal summary of the fundamentals of Type- Two Effectivity appears in 
[5]. We identify C with R^. Hence, we can also use the naming systems in [5^ for 
C and its hyperspaces. We shall identify objects with their names wherever this 
results in simplicity of exposition while not creating misconceptions. 

While we identify arcs and Jordan curves with their parameterizations, such 
curves will always be named by names of their parameterizations. 

We also refer the reader to 5 for the definitions of local connectivity witness 
and uniform local arcwise connectivity witness and related theorems. In addition 
to these theorems, we will need the following. 

Lemma 3.1. From a name of a homeomorphism f 0/ 9D with a Jordan curve J, 
we can compute a local connectivity witness for J. 

Proof. It follows by essentially the same argument as in the proof of Theorem 6.2.7 
of |13j that we can compute, uniformly in the given data, a modulus of continuity 
for /, m. Compute f~^ and a modulus of continuity for /~^, mi. Let h = mi o m. 
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We claim that is a local connectivity witness for J. For, let fc G N, and let 
wi S J. Let zi be the unique preimage of wi under /. Let / be the interval 
{zi - 2-™('=), zi + 2-™('=)). Let C = /[/]. We claim that 

J n D2-h(k) (wi) C C C D2-k (wi). 

For, let W2 G C. Let Z2 be the unique preimage of W2 under /. Then, Z2 G /, and 
so \zi -Z2\< 2-"('=). Hence, |w2 ~ wi \ < 2"^ Thus, C C S2-i.(wi). 

Now, suppose u>2 G J H -D2-''<'=) (^i)- Again, let Z2 be the unique preimage of W2 
under /. Then, |zi - Z2I < 2-™('=). Hence, Z2 G /. Thus, ^2 G C. □ 

Lemma 3.2. Given names of arcs 71, . . . , 7^ such that dUi = 71 + . . . + 7n, and 

given names of continuous real-valued functions /i, . . . , /„ such that jj = dom(fj), 
we can compute a name of the harmonic function u on D defined by the boundary 
data 

/,(C) CG7,,C7^7,(0),7,(1) 



/(C) = 



maxj max fj otherwise. 



In addition we can compute the extension of u to D except at the endpoints of the 
arcs 71, . . . ,7„. 

Proof. Let u be the solution to the resulting Dirichlet problem on D. For z £ El), 
we use the Poisson Integral Formula 

(3.1) u{z) ^l.j\ie^'>)±z}5Lde z e D. 

(See, for example. Theorem LI. 3 of [6].) In the case under consideration, we have 

"(^) = Ei//.(C)^MC|. 
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Since integration is a computable operator, this shows we can compute u on D. 

Since we are given /i, . . . , /„, it might seem immediate that we can now compute 
the extension of u to D except at the endpoints of 71, . . . ,7„. However, it is not 
possible to determine from a name of a point z G D if z G i9D. To see what the 
difficulty is, and to lead the way towards its solution, we delve a little more deeply 
into the formalism. Suppose we are given a name of a z G D, p. As we read p, 
it may be that at some point we find a subbasic neighborhood R whose closure 
is contained in D. In this case, we can just use equation p.ip . However, if we 
keep finding subbasic neighborhoods that intersect 9D, then at some point we must 
commit to an estimate of u{z). If we guess z e dD, then later this guess and this 
resulting estimate may turn out to be incorrect. We face a similar problem if we 
guess z G B. The heart of the matter then is to estimate the value of m(C) when C 
is near z and in D. This can be done by effectivizing one of the usual proofs that 
lim^_j.2 u{() = f{z) when z is between the endpoints of a 7j. To begin, fix rational 
numbers a G [— tt, tt], 2tt > 5 > and < p < 1. Let 

S{p, 6, a) \p<r<l A \e - a\ < 6/2}. 

We now write the solution to the Dirichlet problem on the disk in a slightly different 
way that considered previously in this proof. To this end, let Pr{9) be the Poisson 
kernel, 

' 1 + re' 



Re 
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It is fairly well-known that if C G a-nd 2 e D, then 

\C-z\^ \C-z 
At the same time, if 2; = re'^ and ( = e^^ , then 

Re(^^) =Pr{6-e'). 

Let / be a function on dO such that for each arc 7^ /(^) = /j(C) whenever C is a 
point in 7^ besides one of its endpoints. It then follows that when < r < 1, 



/(e''^)P(^^l - 

We can compute a rational number A/ such that 

M > maxmaxran(/fe). 

Suppose a is such that for some j, e*" is in 7^ but is not an endpoint. From the 
given data, we can enumerate all such a,j. We cycle through all such a,j as we 
scan the name of z. Fix a rational number e > 0. From e and the given data, one 
can compute a rational Sa,e > such that the arc 

{e'' : \0~a\< daA 
is contained in ran(7j) and such that 



e 



> max{|/,(e'«)-/,(e-)| : |0 - a| < (5„,J. 



3 ' ' -'^^ 

We claim we can then compute pa^e such that 

^ > max{P,(^) : |^| > A < r < 1}. 

We postpone the computation of pa.^ so that we can reveal our intent. Namely, we 
claim that \u{C,) — /(e*")| < e when ( G S{pa,e, ^a,e, «)• For, let ( S S{pa,e, Sa,€, ct), 
and write ( as re'^^. Hence, p < r < 1, and we can choose 61 so that |^i — a\ < 
(5q (/2. If r = 1, then there is nothing more to do. So, suppose r < 1. For 
convenience, abbreviate Sa,^ by (5. It then follows that 



KC)-/(e'")| < ^[ \f{e'')-f{e"^)\P{e,-e)de 

^T"" J\e-a\>6 



J\e-a\<s 

Suppose \e-a\> 5. Since \9i -a\< 5/2, |6'i - 6»| > 5/2 and so P^(6'i - 61) < e/3M. 
Hence, the first term in the preceding sum is at most 2e/3. At the same time, by 
our choice of (J^.e, it follows that the second term is no larger than 



ifjPrio.-e)de<l. 



Hence, \u{Q - f{e"-)\ < e. 

Hence, as we scan the name of z, if we encounter a rational rectangle R and e, a 
such that S{pa.t, 5a.t) contains i?, then we can list any subbasic neighborhood that 
contains [/(e*") — e, /(e*") + e]. It follows that if we only read neighborhoods that 
intersect the boundary, then we will write a name of f{z) on the output tape. 
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We conclude by showing how to compute pa,e- Let 6' = |i5. The key inequahty 

is 

Pr{e) < Pr{5') 

when 5' < \6\ < tt. This is justified by Proposition 2.3. (c) on page 257 of [3]. Since 
e"^ ^ 1, Pi{S') is defined, and in fact is 0. We can compute Pr{S') as a function of 
r on [0, 1]. We can thus compute pa,e as required. □ 

4. Proof of the main theorem 

Theorem 4.1 (Effective Caratheodory Theorem). From a name of a param- 
eterization f of a Jordan curve J , and a name of a conformal map (p of the interior 
of J onto D, it is possible to compute a name of the Caratheodory extension of (p. 

Proof. It follows from the main theorem of 7 that we can compute, uniformly 
from the given data, a name of the interior of J . It then follows that from the 
given data, we can compute a rational point zg in the interior of J. We can also 
compute a uniform local arcwise connectivity witness for J, h. We can assume h 
is increasing. Finally, from the given data, we can uniformly compute a sequence 
of rational polygonal Jordan curves {PtjfgN such that \\ Pt — J ||oo< 2^*. See, for 
example. Lemma 6.1.10 of [13]. Hence, J C D2-t{Pt). Let D denote the interior of 
J. 

Let us allow </> to denote the Caratheodory extension of cj). The outline of our 
proof is as follows. We first compute the restriction of (j) to the boundary of D. It 
then follows that we can compute <f>~^ on 9D. It then follows by applying Lemma 
l3.2l to the real and imaginary parts of (f)~^ that we can compute (f)"^ on the closure 
of B and hence (f) on the closure of D. 

To compute (f) on the boundary oi D, we appeal to the Principle of Type Conver- 
sion. Namely, we suppose are additionally given a name of a 6 and compute 
(piCa)- The key to this is to compute an arc Q from zq to Co such that Q ^ D 
and Q Ci J — {Co}- We do this by computing a sequence of rational polygonal arcs 
{QtlteN as follows. 

To compute Qq, we first compute a rational point eo zq in the interior of J 
whose distance from Co is less than 2~'^^^\ Now, D is an open connected set. It 
follows that there is a rational polygonal arc from zq to eo which is contained in 
the interior of J. Such an arc can now be discovered through a search procedure. 

We now describe how we compute Qt+i- This is to be a rational polygonal arc 
with the following properties. 

((1)) Qt+i is contained in the interior of J. 
((2)) Qt+i extends Qt and has zq as a common endpoint. 
((3)) The other endpoint of Qt+i, et+i, is such that |et+i - Co| < 2~''(*+i)~^ 
((4)) The points in Qt+i that are not in Qt are contained in the disk of radius 
2"*+! about et. 

By way of induction, suppose Qt is a rational polygonal arc from zq to a point 
labelled et and that \et — Col < 2~''(*)~^. Suppose also that Qt is contained in 
the interior of J. We first compute a rational point Ct+i in the interior of J and 
an integer rt+i such that \et+i - Co| < 2"''(*+i)"\ et+i £ C - Dj-^t+i (-Pn+J, 
|et+i - et\ < 2-''(*)-i, and Ct+i ^ Qt- 

We summarize the key claim at this point in the proof by the following Lemma. 
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Lemma 4.2. et+i and et are in the same connected component of 

D C^ D2-t+2-h(t)-l{et)■ 
Proof. For convenience, let e = 2~*, 5 = 2~'^^*\ and B = -De+5/2(et)Q 

By way of contradiction, suppose et+i and et are not in the same connected 
component oi DHB. Let E and E' be the distinct components that contain et and 
Ct+i respectively. Since B is convex, there is a line segment I having et and et+i 
as endpoints and such that I C B. The length of I is of course less that 6/2. Let 
P = JnlndE, and let P' = J n / n Each of P and P' is closed and therefore 
compact as a subset of the plane. Therefore, there exists p E P and p' € P' such 
that \p-p'\ = d{P,P'). Hence, d(P,P') < S/2. 

For points, a and b of J, let Z(a, b) denote the minimum diameter of an arc in J 
having a and b as endpoints. Hence, |a — 6| < l{a, b). 

Now, let A denote an arc in J such that the endpoints of A are p and p' and 
so that the diameter of A is l{p,p'). Note that l{p,p') < e. A straightforward 
connectivity argument shows that A intersects dB. (If not, then there is a piecewise 
linear arc with one endpoint in A and the other in E'- a contradiction.) 

A n dB is a compact subset of A. Hence, there is a point q £ AD B such that 
the diameter of the subarc of A with endpoints p and q is minimal. Denote this 
diameter by lA(j>,q)- Then, we have 





\et- 


n 




< 


\et~ 


p\ 




< 


\et- 


p\- 


\-lA{P:q) 


< 


\et- 


p\- 


^l{p,p') 


< 


S/2- 







Which is a contradiction, and the Lemma is proved. □ 



It then follows that there is a rational polygonal arc P from et to Ct+i that 
lies in the interior of J, does not cross Qt+i, and that does not go further than 
2^* + 2~''(*)~i < 2"*+^ from et- It now follows that a rational polygonal arc 
with properties |(1)| - 1(4)| exists. Such a curve can be discovered through a simple 
search procedure which, in order to ensure (1), also computes s such that Qt+i ^ 

C-D2-s{Ps). 

Let Q = Ujgpj Qt- It follows that one endpoint of Q is zq and the other is Co- By 



(Taand[(2)] Qn J = {Co}. 

We have until now thought of each Qt as a set. But, we wish to think of Q as 
a function. Furthermore, we wish to compute a name of a parameterization of Q 
from the given data. To this end, we now backtrack a little and describe in more 
detail how we parameterize each Qt- Let Vt.i, ■ ■ ■ ,^^t,n(t) denote the vertices of Qt 
in the order in which they are traversed so that zq — vt^i and et — Vt^n{t)- Set 



I wish to express here my gratitude to my colleague Dr. Dale Daniel for allowing me to use 
this proof, which is entirely of his own creation, in this paper. 
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Define Qt to be the function on [0, 1] tliat linearly maps each interval [oij , atj+i] 
onto the line segment from vt,j to utj+i, and that maps all of [at_n{t)i 1] to the point 

^'t,n(t)- 

It follows that hmf^oo Qt{x) exists for each x G [0, 1], and we define Q{x) to be 
the value of this limit. Note that 

II Qt~Qt+i ||oo<2-* + 2'''(*) <2-*+i. 

It now follows that whenever t' > t, 



oo 



< 



= 2-*. 

So, by Theorem 6.2.2.2 of [13], Q is computable uniformly from the given data. 

Let A be the circle with center and radius 1/2. Let A' — (j>~^[A]. Since ^4 C B, 
we can compute names of A' and its complement. We can then compute R > 
such that the circle of radius R centered at does not intersect A' . 

We now describe how we compute a name of (/>(Co)- Fix r > such that r < i?, 1. 
Compute a point wi on Q besides Co such that every point on Q between wi and 
Co inclusive lies in Dr{Co)- In fact, we can take wi to be a vertex of Q. We can 
then compute m such that 



(2^)2 



log(i?) - log(r) 

Note that the right side of this inequality approaches as r approaches from the 
right. Let T2 be the line x = Re{4>{wi)) . Compute a such that (j){wi) = \(j>{wi)\e^°' . 
We will proceed under the assumption that T2 hits A. For, we can apply the 
following construction and argument to tjj — e^'"0. Result will be an upper bound 
on \tp{wi) — ■0(Co)| = \4>{^i) — 0(Co)|- Let Ti be the line x = Re{(f){wi)) + m, and 
let Ta be the line x = Re{4>{wi)) — m. We can thus assume m is small enough so 
that the lines Ti,T3 both intersect A. Let pi be a point where one of these lines 
intersects c)D and pi(j){wi) does not hit A. Let M = \pi — (j){wi)\. We claim that 
\(j){wi) — 4'{Co)\ < 2M. For, suppose otherwise. Then, when (j) is applied to wiCo, 
the resulting arc hits T2 and one of Ti,T^. Without loss of generality, suppose it 
hits Ti. Let Sk = ^'M^fe] for /c = 1,2. Hence, 81,82 hit wiCo- Hence, every circle 
centered at Co and whose radius is between r and R inclusive hits 81 and 82- This 
puts us in position to use the "Length-Area Trick" as follows. Let C,-/ denote the 
circle with radius r' centered at Co- Fix r < r' < R. The curves 81, 82 have positive 
minimum distance from each other. It follows that there are points ziy and Z2,r' 
on Cr' that belong to 81 , 82 respectively and such that no points on these curves 
appear on Cr' between ziy and Z2y. (We do not claim that we can compute such 
points; this is not necessary to prove that our estimate is correct.) Let Kr' denote 
the arc on Cr' from zi r' to Z2 r' ■ Hence, for some ^2,r' 



10(2:1, r') - (i>(z2,T')\ 



(j) {z)dz 



< I \(i)'{z)yde 
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On the other hand, (f){zi^r') is on Ti and (t>{z2,r') is on T2. Hence, 

m< [ ^'^ \(j)'{z)\r'de. 



At the same time, by the Schwarz Integral Inequahty (see e.g. Theorem 3.5, page 
63 of [H]), 

m^< f'^''"' \(l)'{z)\^d9 f'"\r'fd9. 

Whence 



< r' / \(l)'{z)\^de / de 

< 2-Kr' I \(j)'{z)\^de. 



If we now integrate both sides of this inequahty with respect to r' from r to R, we 
obtain 

TO2[log(i?) -log(r)] < 27r / / {z)\'^r' dOdr' . 

Jr Je^,., 

It foUows from the Lusin Area Integral (see e.g. Lemma 13.1.2, page 386, of [8]) 
that this double integral is no larger than 2-k. Hence, 

(2^)' 



log(i?) - log(r) ' 



This is a contradiction. So, |(?!'(Co) — 0(wi)| < 2M. 

As r approaches from the right, ^(wi) approaches 0(Co) and so to, M can be 
chosen so as to approach 0. It follows that we can now generate a name of (/'(Co)- 

We have now computed (/) on dD. Since (f) is injective, for each zq £ 9D, (j> — zq 
has a unique on i9D. It follows from Corollary 6.3.5 of [13] that we can compute 
(j>~^ on dD. It now follows as noted in the introduction to this proof that we can 
compute on D. For each zq G D, (f)^^ — zq has a unique zero. Hence, we can 
compute (j) on D. □ 

In [9], P. Hertling showed that to compute a conformal map of a proper, simply 
connected domain D onto D, it is necessary and sufficient to have a name of D and 
a name of the boundary of 13 as a closed set. This raises the question as to whether 
a name of the boundary of D as a closed set is, when D is Jordan, sufficient to 
compute the Caratheodory extension of D. In fact, this is not the case. For, from a 
Caratheodory extension of ^, it is possible to uniformly compute a parameterization 
of the boundary oiD. But, it follows from Example 5.1 of [10] that there is a Jordan 
curve that is computable as a compact set but has no computable parameterization. 
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